Maker-Breaker games on random geometric graphs Andrew Beveridge∗, Andrzej Dudek† , Alan Frieze‡, Tobias M¨ uller§, Miloˇs Stojakovi´c¶ July 25, 2014 Abstract

Source URL: homepages.wmich.edu

Dynamics of Random Graphs with Bounded Degrees Eli Ben-Naim Los Alamos National Laboratory

Source URL: cnls.lanl.gov

Universality of graphs with few triangles and anti-triangles Mykhaylo Tyomkyn Call a graph sequence 3-random-like if it contains asymptotically the same number of triangles and empty 3-sets as the random graph Gn,1/2 . T

Source URL: web.mat.bham.ac.uk

Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract

Source URL: www.ulb.ac.be

• Graph theory
• Planar graph
• Graph property
• Forbidden graph characterization
• Graph minor
• Ear decomposition
• Random graph
• Planar separator theorem
• Matching

Matchings in Random Biregular Bipartite Graphs Guillem Perarnau and Giorgis Petridis arXiv:1205.4130v2 [math.CO] 12 JunDepartament de Matem`atica Aplicada IV .

Source URL: arxiv.org

Shortest-weight Paths in Random Graphs Hamed Amini (Swiss Finance Institute) Consider a random regular graph with degree d and of size n. Assign to each edge an i.i.d. exponential random variable with mean one. In the fi

Source URL: web.mat.bham.ac.uk

CHROMATIC THRESHOLDS IN SPARSE RANDOM GRAPHS arXiv:1508.03875v1 [math.CO] 16 Aug 2015 ¨ PETER ALLEN, JULIA BOTTCHER,

Source URL: arxiv.org

Statistical inference on attributed random graphs: Fusion of graph features and content

Source URL: www.cis.jhu.edu

Barcelona Graduate School in Mathematics, FallRandom Structures and the Probabilistic Method Session 14: Random walks on graphs with applications Lecturer: Elitza Maneva

Source URL: www.econ.upf.edu

Classical Random Graphs with Unbounded Expected Degrees are Locally Scale-Free Yilun Shang Institute for Cyber Security, University of Texas at San Antonio, San Antonio, Texas 78249, USA Reprint requests to Y. S.; E-mail

Source URL: www.znaturforsch.com